Analysis of IEEE 802.15.4 MAC under low duty cycle 

Dushyanta Dutta, Dilip Kr. Saikia and Arindam Karmakar 



Abstract 

In this Letter, a discrete-time Markov Chain model is devel- 
oped to study performance of IEEE 802.15.4 under low duty 
cycle. The performance is measured in terms of aggregate 
throughput and average power consumption per packet. The 
proposed analytical model is verified through ns2 simulations. 

1 Introduction 

Wireless sensor networks (WSNs) has a wide range of ap- 
plications in today's world as it is easy to deploy and it is 
Clhexpensive. IEEE 802.15.4 can be used as an ideal source of 
physical (PHY) and Medium Access Layer (MAC) for WSNs 
£ N where consumption of energy plays a vital role for the life 
jime of the network. IEEE 802.15.4 was specially designed 
3r network with low data rate and low power consumption 
IEEE 802.15.4 gives a very effective and simple solution 
O^n context of energy saving as it keeps the nodes in sleep 
£N|node when there is no packet to transmit. Beacon enabled 
slotted CSMA/CA of IEEE 802.15.4 gives further flexibility 
j__(?f using optional inactive period in a superframe to save en- 
v^rgy. There are several analytical base studies on the per- 
\Jr>rmance of IEEE 802.15.4 available in the literature mostly 
Assuming superframe without an inactive portion [2], [3J, 0], 
~~ cdid [5]. Recently there are few analytical models developed 
for IEEE 802.15.4 assuming both active and inactive period 
;>n the superframe for saturation conditions [7J, |S]. Most of 
CNIhese analytical models were based on the Bianchi's model 
developed for IEEE 802.11 DCF [6]. Previous works so far 
J^ound in literature mostly deal with the effect of duty cycle 
®n the network performance. In this Letter, we try to analyze 
^iow effective low duty cycle in IEEE 802.15.4 in terms of cost 
r^nf energy spend per packet both at saturation and non satu- 
ration condition. To study the performance we extended the 
^fnodel of [5j and developed a slot based discrete time Markov 
. ^hain model. 

X 

Analytical Model 

Our model is based on the assumptions and approximations 
used by [§]• This model is assumed for a beacon-enabled 
single-hop star topology with a common network coordinator 
and N identical sensor nodes where all nodes are within the 
carrier sensing range of each other. It is assumed that the 
beacon interval has both active and optional inactive period 
to save energy. Only the uplink data transmission scenario 
is considered. Frames are assumed to have fixed-L backoff 
slots and arrive at the nodes according to a Poisson arrival 
rate of A frames per second. Accordingly, the frame arrival 
probability per backoff slot can be derived as- 

P=^ (1) 

where T is the number of available time slots in a beacon 
interval. MAC level acknowledgment is not considered for 
the analysis. 



3 Node State Model 

Fig.l depicts the CSMA/CA mechanism of an IEEE 802.15.4 
sensing node by Markov chain model. As seen from the Fig.l, 
the Markov chain model is an extension of [9]. In the model 
T x , idle and Df represent the transmission, idle and differed 
state. Tj be the number of time slots available in the inactive 
period of a given superframe. For Clear Channel Assessment 
(CCA), IEEE 802.15.4 requires two consecutive backoff slots 
to be idle for data packet transmission. Therefore a packet 
which arrives within the last L+2 slots towards the end of the 
active period and in the inactive period will be deferred. The 
probability of a packet deferred P<j, can be calculated as- 



Pd = 



T 7 + I- + 2 
T 



(2) 



The probability that channel is sensed idle in the first of 
the two backoff slots is represented by probability p?. p% is 
the conditional probability that the channel is idle at the next 
backoff slot given that it is idle at the current backoff slot. 
The channel idleness is not considered as independent from 
one sensing backoff slot to the next. The probability that the 
channel is sensed idle in a given backoff slot is approximated 
with the steady state probability of the channel idleness. 
A node senses the channel to see weather idle in the first 
of the two backoff slots after every random backoff. The 
probability that any node begins transmission in a given 
backoff slot after every random backoff is approximated with 
the steady state probability p" that a node transmits. The 
standard specifies the use of a uniform distribution to draw 
the number of backoff slots that a node has to wait at each 
random backoff stage. For analytical simplicity, the uniform 
distribution is replaced by a geometric distribution of the 
same mean. The transition from the k th random backoff 
stage of any transmission attempt to the corresponding first 
carrier sensing stage is characterised by the parameter p%, 
which is the probability that the node will attempt to sense 
the channel at the next backoff slot. 

A node remains in idle state when it does not have a frame 
to transmit. On arrival of packet with probability p, a node 
assures that adequate time slots are there for transmission 
with probability Pd. If available time slots are inadequate 
for transmission a packet is deferred to a state Df. State 
BOi, represents the five backoff stages and CSij, denote the 
j th carrier sensing backoff slot after the i th random backoff 
stage where l<i< 5 and l<j< 2. On leaving BOi, a node 
moves to state CS\j with probability pi to state CSzj with 
probability p%. If it a node sense the channel idle for two 
consecutive backoff slot, it enters the transmit state and starts 
transmitting the packet. At this state channel will be busy 
for L backoff slots. After random waiting time at each backoff 
stage and spending one slot each while sensing the channel a 
node checks availability of time slots with probability P4. If 
adequate time slots are available it proceeds to next state or 
packet is differed to state Df. p?,. can be computed as 



P°=Pi|i+K|i(l-P<) 



(3) 
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Figure 1: Markov chain model for an IEEE 802.15.4 sensing 
node 



Figure 3: Throughput under different duty cycle at various 
traffic load 




Figure 2: Channel state model for IEEE 802.15.4 



Pi\i 



Lp\ 



(4) 



p^ b is the probability that channel is idle in the next backoff 
slot given that it is busy at the current backoff slot. 

p"is the probability that any node would begin transmis- 
sion in a given backoff slot which can be derived as 



Pt = 



nidle + nDf + J2i=i B °i 



Ei=i ELi nCSi. 



LttT x 
(5) 



is transmitting is a = (1 < The channel progresses 

to a SUCCESS state when among N node only one node is 
transmitting and goes to FAILURE state if more than one 
node is transmitting at the same time. The probability that 
only one node is transmitting is j3 = Np^ ii (l -p^n) 1 ^" 1 and 
more than one at a time is 5 = l-a-(3. When the channel 
is in the SUCSESS or FAILURE state it spends L backoff 
slots since the length of all packets is assumed to be L backoff 
slots. At the end of the transmission successful or not, the 
channel returns to IDLE, IDLE state through an intermediate 
IDLE state. From the channel state model we can derive 
the probability of channel idleness for two consecutive backoff 
slots, pli as 

Pii = i , 7r (7) 



By using equation (4) we can compute the probability pi, that 
the channel is idle at any generic backoff slot. 



1 + (£ + !)(! -a) 



(8) 



5 Aggregate Channel Throughput 
and Average Power Consumption 

The aggregate channel throughput S and average power ex- 
penditure E avg is computed as defined in [9]. 



Lj3 



1 + (L + !)(!- a) 



(9) 



4 Channel State Model 

To study the behavior of the channel, we adopted the channel 
state model of [5] as shown in Fig. 2. is the conditional 
probability of a node transmission provided the channel has 
been idle for two consecutive slots and can be computed as 
follows 

IDLE, IDLE state represents that channel is idle for two 
consecutive backoff slots and the channel will remain in this 
state if no node transmits. The probability that no node 
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E s , Eidie, E rx and E tx are the power expenditure corre- 
sponding to transceiver's Sleep, Idle, Receive and Transmit 
states respectively. To determine average power consumption 
we consider the Chipcon 802.15.4-complaint RF transceiver, 
CC2420. The parameters pf p bo , p" x and p" s represent 
the fraction of time spent in Idle, Sleep, Backoff, Transmit and 
Receive state, p™ , pf r represents the fraction of time spent 
in sleep to idle and idle to receive state transition. p^ eacon is 
the frequency of beacon receives. 
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Figure 4: Energy consumed per packet under different duty 
cycle 



6 Model Validation 

To validate the model we perform a series of simulated exper- 
iments using ns-2.33. We consider a 2.4-GHz PHY layer in 
which maximum data rate is 250 kbps. Participating nodes 
in the network is 10. The MAC and PHY header size is 13 
bytes along with the data packet payload of 87 bytes. The 
beacon order (BO) considered is 5 and other MAC parame- 
ters are same as their default values define in the standard [1] . 
The experiments are performed to determine the throughput 
achieved, average energy consumed per packet of data trans- 
fer for the duty cycles 1, 0.25 and 0.0625 at various traffic 
load. Fig. 3 and Fig. 4 depicts the comparison between the 
predicted and simulated results. Fig. 3 shows that through- 
put in an IEEE 802.15.4 network deteriorate quickly with 
decrease in the duty cycle. As the duty cycle decreases, in- 
active period increases in the superframe. In a long inactive 
period, too many packets generated in the inactive period will 
be buffered. These packets will be transmitted in a burst dur- 
ing the beginning of the next active period, and the collision 
probability at that time will significantly increase. Low duty 
cycle decrease the total consumption of energy by putting 
devices in sleep mode. Low duty cycle save energy at the 
cost of packet lost and high latency compromising the QoS, 
so it is crucial to check the amount of energy consumed per 
packet to estimate its effectiveness. In Fig. 4 we see that en- 
ergy consumed per packet increases with the decrease in the 
duty cycle. As the duty cycle decreases there is wastage of 
energy due to sensing and transmission for collided packets 
and this leads to higher cost of energy in terms of energy per 
packet. 
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7 Conclusion 

In this Letter on the basis of our analysis, we came to a 
conclusion that performance of IEEE 802.15.4 MAC lacks in 
low duty cycle in terms of cost of energy spend per packet. 
Our future work will be to find an optimal solution so that 
with the use of low duty cycle we can able to keep intake QoS 
parameters like energy consumed per packet and latency. 

Dushyanta Dutta and Arindam Karmakar (School of Engi- 
neering, Department of Computer Science and Engineering, 
Tezpur University, Assam, India) 



'A 



